/*!
 * \file HeuristicasGolosas.h
 *
 * \date May 9, 2014
 * \author correa
 */
#ifndef HEURISTICASGOLOSAS_H_
#define HEURISTICASGOLOSAS_H_

#include <Proyectable.h>
#include <DoubleValueArray.h>
#include <IntValueArray.h>
#include <Lista.h>

using namespace std;

class HeuristicasGolosas
{
	friend class Grafo;

	Grafo &						_grafo;
	Lista &						_orden;
	Lista &						_ll;
	VertexSet *					_RR;
	VertexSet *					_SS;
	VertexSet *					_candidatos;
	VertexSet *					_stableset;
	int							_mejor;

public:
	HeuristicasGolosas(Grafo &grafo);
	virtual ~HeuristicasGolosas();

	int rounding(DoubleValueArray& pesos, Lista &intera);
};

#endif /* HEURISTICASGOLOSAS_H_ */
